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(54) Proced6 de d6codage d'un code convolutif a maximum de vra (semblance et ponderation des 
decisions, et decodeur correspondant 



@ Le domaine de Tinvention est celui du d6codage de donn§es numdriques obtenues selon un codage 
convolutif, et transmises sur un canal bruite. 

L'invention a pour objectrf d'ameiiorer les proc6d6s de d£codage a maximum de vraisemblance, tel 
que ralgorithme de Viterbi. Pour cela, le proc6d6 de d£codage seion l'invention associe a chaque 
estimation s(t) de I'6l6ment num6rique source correspondant a(t) un coefficient de ponderation m(t) 
representatif de la fiabflrt6 de ladite estimation s(t), ladite estimation s(t) prenant en compte les valeurs 
d'une premiere s£rie de L 6chant0lons recus, et ladite pond6ration m(t) prenant en compte les valeurs 
d'une seconde s£rie de N 6chantfllons reous, N 6tant strictement sup6rieur a L 

Dans un mode de realisation preferentiel, l'invention associe a un premier treillis de dScodage 
dassique un second treillis dans lequel sont remontes deux chemins concurrents, utilises pour reviser 
les coefficients de ponderation obtenus en sortie du premier treillis. 
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Le domaine de invention est celui du decodage 
de donnees numeriques recues dans un decodeur, et 
notamment de donnees transmises en presence de 
bruit de transmission. 

Plus precisement, te procede de I'invention 5 
conceme le decodage de donnees obtenues selon un 
codage convolutif. De facon connue, les codes convo- 
lutifs associent a une donnee source a transmettre au 
moins une valeur codee obtenue par combinaison li- 
neaire de cette donnee source avec au moins une des 10 
donnees source precedentes. 

Classiquement, de tels codes sont decodes a 
I'aide d*un algorithme a maximum de vraisemblance, 
du type de ralgorithme de Viterbi. Get algorithme four- 
nit une estimation binaire de chaque symbole code a 15 
remission. Cette estimation s'avere done, selon le 
succes du decodage, ou totalement bonne, ou totale- 
ment mauvaise. 

II est apparu qu'il est particulierement interessant 
de ponderer les decisions prises par un algorithme de 20 
decision a maximum de vraisemblance, notamment 
lorsque le code convolutif mis en oeuvre est concate- 
ne avec un ou plusieurs autres codes, tels que par 
exemple un autre code de type convolutif. En effet, 
cela permet alors d'informer le decodeur de ce code 25 
concatene de la fiabilite de 1'estimation qui iui est 
transmise. 

Un decodeur a decisions ponderees delivre done 
en sortie une information codee sur n bits, le bit de 
poids fort etant identique a celui delivre par le d6co- 30 
deur classique et les n - 1 bits restants representant 
la fiabilit6 affectee a la decision. 

On sait que ralgorithme de Viterbi, qui sera decrit 
ptus en detail par la suite, repose sur la determination 
d'un chemin optimal dans un treillis, par I'elimination 3$ 
systematique d'un chemin parmi deux chemins pos- 
sibles atteignant chaque noeud du trellis. Pour cha- 
que noeud, on determine done deux metriques de 
transition, representatives de la distance entre la tran- 
sition possible sur chaque chemin et la valeur effect!- 40 
vement recue par le decodeur. Ces metriques de tran- 
sition permettent de calculer des metriques cumu- 
lees, representatives du bruit cumule sur le chemin 
consider^. Une metrique cumulee est ainsi une inte- 
grale des metriques de transition. Selon ralgorithme 45 
de Viterbi, seul le chemin correspondent a la metrique 
cumulee la plus faible est conserve. 

II apparalt ciairement que I'elimination systemati- 
que d'un chemin introduit un risque d'erreur, notam- 
ment lorsque les deux metriques calculees sont pro- so 
ches. En revanche, lorsque I'une des metriques est 
faible et I'autre 6levee, la probabilite d'erreur d f esti- 
mation est faible. La premiere idee mise en oeuvre 
pour ponderer 1'aJgorithme de Viterbi a done ete d'as- 
socter, a chaque noeud, un coefficient de ponderation 55 
egal a la difference (en valeur absolue) entre les deux 
metriques cumulees. 

Ce mode de ponderation, particulierement sim- 



ple, n'est pas optimal, en termes de resultat 

On connaft par ailleurs, par le document de brevet 
francais FR-85 1 1 863, depos6 le 02.08. 1 985 au nom 
de BattaQ, un precede ameliore de decodage a pon- 
deration des symboles decodes par ralgorithme de 
Viterbi. Selon ce procede, le coefficient de pondera- 
tion associe a une decision est revise periodiquement 
en tenant compte des echantillons recus ulterieure- 
ment 

Ce procede donne des resultats beau coup plus 
satisfaisants que le principe de base. En revanche, il 
s'avere extremement complexe a mettre en oeuvre. 
En effet, il impose la memorisation permanente des 
deux chemins associes a chaque noeud, ainsi qu'un 
nombre eleve de calculs a chaque instant de recep- 
tion. En pratique, ce procede ne peutpas etre implan- 
ts sur un circuit integre pour etre diffusa industrielie- 
ment a un cout raisonnable. 

L'invention a notamment pour objectif de pallier 
ces differents inconvenients de I'etat de la technique. 

Plus precisement, l'invention a pour objectif de 
foumir un procede de decodage de code convolutif a 
maximum de vraisemblance et ponderation des deci- 
sions, dont les resultats sont quasi-optimaux, et en 
particulier superieurs a ceux des precedes deja 
connus, ou tout au moins equivalents, pour une 
complexity moindre. Un objectif essentiel de l'inven- 
tion est done, en d'autres termes, de foumir un tei pro- 
cede assurant une repartition statistique de la ponde- 
ration quasiment gaussienne. 

L'invention a egalement pour objectif de foumir 
un tel procede, limttant la complexity de mise en oeu- 
vre, tant en ce qui conceme les moyens de stockage 
que les moyens de traitement neeessaires. Un objec- 
tif particulier de I'invention est ainsi de foumir un tel 
procede de decodage, qui soit aisement implantable 
sur silicium, et done realisable a faible cout industriel- 
lement 

Un autre objectif de l'invention est de foumir un 
tel procede compatible avec tous les types de codes 
convolutifs, binaires ou plus g6neralement n- aires, 
quels que soient leur rendement (6gal a 1/R, R entier 
> 1 ) et leur longueur de contrainte, qu'ils soient ou non 
poinconn6s. Notamment l'invention a pour objectif de 
foumir un tel precede permettant le decodage de don- 
nees codees selon le procede decrit dans la demande 
de brevet FR 91 05278, d6posee le 23 avril 1 991 aux 
noms des memes deposants, intitulee "procede de 
codage convolutif correcteur d'erreurs pseudo-syste- 
matique, procede de decodage et dispositifs corres- 
pondents". 

De meme, l'invention a pour objectif de foumir un 
tel precede, qui puisse etre mis en oeuvre conjointe- 
ment avec un ou plusieurs autres decodeurs conca- 
tenes. 

L'invention a egalement pour objectif de foumir 
un decodeur utilisant un tel procede de decodage. 
Ces objectife, ainsi que d'autres qui apparaitront 
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par la suite, sont atteints selon (Invention a I'aide d'un 
procede de decodage k maximum de vraisemblance 
d'une sequence d'echantillons regus R(t), correspon- 
dant au codage convolutrf d'une sequence d'eiements 
numeriques source a(t), du type associant k chacun 
desdits echantillons regus R(t) une estimation s(t) de 
l'6iement num6rique source correspondant a(t) et un 
coefficient de ponderation m(t) repr6sentatif de ta fia- 
bilite de ladite estimation s(t) f ladite estimation s(t) 
prenant en compte les valeurs d'une premiere s6rie 
de L echantillons regus, comprenant ledrt 6chantillon 
regu R(t) correspondant audit element num6rique 
source a(t) et les L-1 echantillons regus suivants R(t+ 

1 ) R(t+L- 1 ), L etant superieur ou egal k 2, et ladite 

ponderation m(t) prenant en compte les valeurs d'une 
seconde s6rie de N echantillons regus, comprenant 
ledit echantillon regu R(t) correspondant audit eie- 
ment num6rique source a(t) et les N-1 echantillons re- 
gus suivants R(t+1),..„ R(t+L-1) R(t+N-1), N 6tant 

strictement superieur a L 

II s'avere en effet particulierement efficace, apr&s 
avoir decide de ('estimation d'une valeur, de suivre 
encore Involution des echantillons regus pour lui af- 
fecter un coefficient de ponderation. 

Dans le cas d'un proc6d6 de decodage du type 
comprenant une etape d 'estimation de la valeur s(t) 
de chacun desdits elements numeriques source a(t), 
prenant en compte, pour I'estimation de la valeur d'un 
element numerique source s(t), les valeurs d'une s6- 
rie d'echantillons regus, comprenant rechantillon 
regu R(t) correspondant audit element numerique 
source a(t) et au moins un des echantillons regus sui- 
vants R(t+1 ) R(t+L-1 ), et une etape de ponderation 

de I'estimation s(t) consistant a associer, k chacune 
desdrtes estimations s(t), un coefficient de pond6ra- 
tion m(t) representatrf de la fiabiiite de ladite estima- 
tion, ce procede comprend avantageusement egale- 
ment une etape de revision dudit coefficient de pon- 
derate n consistant k reviser, k chaque instant de re- 
ception t, chacun des coefficients de ponderation m(t- 
N) k m(t-L-1), correspondant aux N-L dernieres va- 
leurs estimees s(t-N) k s(t-L-1), en fonction de 
I'echantillon regu R(t). 

L'invention conceme notamment un proc6d6 du 
type consistant a decider, k I'aide d'un algorithms de- 
cisionnel du type de I'algorithme de Viterbi, d'une es- 
timation s(t) de la valeur de chacun desdits elements 
numeriques source a(t), ledit algorithme decisionnel 
definissant un premier treillis 1(2*, L) des etats possi- 
bles du codage, comprenant un ensemble de noeuds, 
organise en L colonnes, ou niveaux de profondeur, de 
2 V noeuds, L etant le nombre d'echantillons regus R(t- 

H ) R(t) pris en compte pour I'estimation s(t) de la 

valeur d'un desdits elements numeriques source a(t), 
et 2 V etant le nombre d'etats possibles du code convo- 
lutrf k un instant donne, v etant la longueur de 
contrainte du code utilise, chacun desdits noeuds 
d'un niveau de profondeur i donne correspondant k un 



instant de reception donne, et etant relie a deux 
noeuds du niveau de profondeur precedent i-1, 
correspondant a I'instant de reception precedent, par 
I'intermediare de deux chemins, chaque chemin 
5 correspondant a une transition possible selon ledit 
code convolutrf, ladite etape d'estimation consistant 
a: 

- determiner, pour chaque noeud dudit premier 
treillis, ie chemin y aboutissant le plus probable, 

10 ou chemin survivant, et eliminer dudit premier 
treillis le chemin concurrent dudit chemin survi- 
vant, le chemin survivant etant celui presentant la 
distance cumulee, ou metrique cumulee, M° ou 
M 1 la plus faible ; 

15 - remonterdans ledit premier treillis le chemin op- 
timal, en partant du noeud presentant la metrique 
cumulee la plus faible sur le premier niveau de 
profondeur, correspondant au dernier echantillon 
R(t) regu, et en suivant a chaque niveau le chemin 

20 survivant associe au noeud atteint, 

- associer a ('estimation s(t-L) correspondant au 
decodage de I'echantillon regu R(t-L), la valeur du 
noeud terminal dudit chemin optimal, et ladite eta- 
pe de ponderation consistant a associer a ladite 

25 estimation s(t-L) un coefficient de ponderation 

m(t-L), representatif de la fiabiiite de fadite esti- 
mation s(t-L), ledit coefficient de ponderation 
etant obtenu par analyse des metriques cumu- 
lees M° et M 1 associees a chacun des noeuds du- 

30 drt chemin optimal, ledit proc6de etant caracteri- 

se en ce qu'il comprend une etape de revision 
desdits coefficients de ponderation, consistant a, 
a chaque instant de reception t : 

- memoriser le coefficient de ponderation m(t-L) 
35 associe a ladite estimation s(t-L); 

- d6finir un second treillis T'(2 V , (_') des etats pos- 
sibles du codage, ou L'=N-L, cons6cutif audit pre- 
mier treillis T(2 V , L), correspondant aux instants 
de reception compris entre t-L-1 et t-L-L'; 

40 - remonter, dans ledit second treillis, les deux 

chemins concurrents correspondant aux deux 
chemins issus dudit noeud terminal du chemin 
optimal du premier treillis ; 

- reviser les valeurs de chacun des coefficients 
45 de ponderation m(t-L-1 ) a m(t-N) associe respec- 

tivement a chacune des estimations s(t-L-1 ) a s(t- 
N) des valeurs des echantillons numeriques re- 
gus entre les instants t-L-1 et t-N, en fonction 
d'une comparaison niveau k niveau des valeurs 
so s k et s' k correspondant a ces echantillons nume- 
riques regus, sur les deux chemins concurrents. 
Dans un mode de realisation preferentiel de ('in- 
vention, ledit coefficient m(t-L) determine lors de ladi- 
te etape de ponderation est egal a la valeur absolue 
55 A Mvi.de la difference entre les deux metriques M<Y L 
et MVl associees audit noeud terminal dudit chemin 
optimal, encore appelee indice de concurrence, les- 
dites metriques M° VL et MVl 6tant le cumul des dis- 
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tances L° ou L 1 calcuiees pour chaque noeud dudit 
chemin optimal, lesdites distances representant 
recart entre le symbole regu et les symboles corres- 
pondant aux deux transitions possibles pour atteindre 
ce noeud. 5 

En effet, la valeur absolue de recart entre ces 
deux m6triques est directement representative de la 
confiance que Ton peut accorder £ une estimation. Si 
les deux metriques sont proches, la decision sera peu 
fiable. Au contraire, si I'une des metriques est 6levee 10 
et I'autre faible, ii est probable que le symbole regu 
corresponde effectivement & la m6trique faible. 

Avantageusement, ladite etape de revision reali- 
se, & chaque instant de reception t et pour chacun des 
niveaux k dudit second treillis, une comparaison des is 
valeurs s* et s' k correspondant £ l*6chantillon re$u R(t- 
L-k) sur chacun des deux chemins concurrents, ledit 
indice de concurrence m k etant revise a la baisse si 
ces valeurs s k et s' k sont drfferentes. 

II est important en effet que la confiance accordee 20 
a une estimation donnee ne soit pas superfeure a la 
confiance accordee au choix du chemin permettant 
d'y parvenir. 

Darts un mode de realisation particulier de In- 
vention, lorsque lesdites valeurs s k et s' k correspon- 25 
danta I'echantillon regu R(t-L-K) sur chacun des deux 
chemins concurrents sont differentes, ledit indice de 
concurrence m k est pris egal a la plus petite des va- 
leurs m k et m Ll n\ etant I'indice de concurrence asso- 
cie a Testimation s(t-L), origine desdits chemins 30 
concurrents, determine lors de ladite etape de ponde- 
ration. 

De fa$on avantageuse, un coefficient de ponde- 
ration provisoire AM est associe a chacun desdits 
noeuds dudit premier treillis, chacun desdits coeffi- 35 
cients de ponderation AM etant mis a Jour d chaque 
instant de reception t, en fonction de I'echantillon recu 
R(t). 

Dans une autre variants de I'invention, ledit indice 
de concurrence n\ est recalcuie, a chaque instant de 40 
reception t, en fonction des 6chantillons regus memo- 
rises R(t - L) a R(t). 

Pr6terentiellement ladite etape de revision 
comprend une gtape de compression logarithmique 
dudit indice de concurrence rrv Lf avant de le m6mo- 45 
riser. 

Cette caracteristique, qui a pour but d'obtenir un 
meilleur echantiilonnage des valeurs critiques vis a 
vis de la decision, permet d'obtenir une reduction inv 
portante des taux d'erreur. & 

Dans un mode de realisation avantageux, la pro- 
fondeur L/dudit second tre8lts est sensiblement egale 
a la moitie de la profondeur L dudit premier treillis. 

II ne faut pas, en effet que la longueur L'soit trop 
importante. Dans le cas contraire, il apparalt des pro- 55 
blemes de revision inopportune a la baisse, lorsque 
les deux chemins concurrents sont faux. 

Les echantillons regus R(t) peuvent notamment 



§tre du type comprenant a au moins certains instants 
t. deux donnees codees distinctes X(t) et Y(t) corres- 
pondant audit element numerique source a(t). 

II peut en particulier s'agir de donnees produites 
par des codes convolutifs ciassiques, s6parables, 
systematiques, ou tels que d6crits dans la demande 
de brevet conjoints deja citee. 

L'invention conceme 6galement un d6codeur 
mettant en oeuvre le precede d6crit ci-dessus, et no- 
tamment un decodeur d'une sequence d'echantillons 
re$us R(t), correspondant au codage convolutif d'une 
sequence d*6iements numenques source a(t), carac- 
terise en ce qu'il comprend : 

- des moyens de memorisation desdits premier et 
second treillis, se comportant comme des regis- 
tres a decalage niveau par niveau ; 

- des moyens de remontee dudit chemin optimal, 
dans ledit premier treillis, et des moyens de re- 
montee des deux chemins concurrents dans ledit 
second treillis; 

- des moyens de memorisation de I'ensemble 
desdits indices de concurrence associes a cha- 
cun des noeuds dudit premier treillis, de taille L x 
2? x u,u. 6tant le nombre de bits utilises pour le co- 
dage d'un indice de concurrence ; 

- un registre £ decalage, pour la memorisation 
des coefficients de ponderation m(t-L-1) a m(t- 
N); 

- des moyens de revision desdits coefficients de 
ponderation, en fonction des deux chemins 
concurrents remontes dans ledit second treillis. 
Dans un autre mode de realisation, les moyens 

de memorisation de I'ensemble desdits indices de 
concurrence associes a chacun des noeuds dudit 
premier treaiis, peuvent etre remplac6s par des 
moyens de memorisation de I'ensemble des echantil- 
lons re$us R(t-L) * R(t), de taille L x n, n etant le nom- 
bre de bits utilises pour le codage de la valeur d'un 
echantillon re$u. 

Avantageusement, ledit registre a decalage pour 
la memorisation des coefficients de ponderation est 
alimente par I'indice de concurrence rrv 1 dudit noeud 
final dudit chemin optimal, transforms selon une loi lo- 
garithmique. 

D'autres caracteristiques et avantages apparan 
front d la lecture de la description d'un mode de rea- 
lisation pr6f6rentiel de Invention, donn6 d titre illus- 
tratif et non limitatif, et des dessins annexes dans les- 
quels : 

- la figure 1 est un schema du codeur convolutif 
consid6r6 dans le mode de realisation decrit, 
correspondant au code dit •standard', ayant une 
longueur de contrainte v egale k 2 et un rende- 
ment de 1/2 ; 

- la figure 2 est un treillis des etats du codage, re- 
presentatrf du fonctionnement du codeur de la fi- 
gure 1 ; 

* la figure 3 est un treaiis de decodage, mis en 
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oeuvre dans un algorithme de Viterbi, de dimen- 
sion horizontal, ou profondeur, L et de dimen- 
sion verticals 2?\ 

- la figure 4 pr6sente la structure compete d'un 
decodeur mettant en oeuvre le precede de Tin- 5 
vention, comprenant notamment un premier et un 
second treillis; 

- la figure 5 est un schema synoptique d'un exem- 
ple de module de calcul des metriques et des che- 
mins survivants assoctes, sefon un precede 10 
connu ; 

- la figure 6 est un schema synoptique d'un exenrv 
ple particulier de realisation d'un decodeur tel que 
represente en figure 4 ; 

- la figure 7 pr6sente un schema synoptique d§- 15 
tailie du module de remontee du chemin optimal 

du decodeur de la figure 6 ; 

- la figure 8 presente un schema synoptique d6- 
tailie du module de revision de la concurrence du 
decodeur de la figure 6 ; 20 

- la figure 9 illustre une variante du calcul des 
coefficients de ponderation, par rapport aux 
moyens mis en oeuvre dans le decodeur de la fi- 
gure 6 ; 

- la figure 1 0 pr6sente une s6rie de courbes iilus- 25 
trant les performances du precede de I'invention, 
dans le cas d'un code de longueur de contrainte 

4 et de rendement 4/7 concaten6 a un code de 
longueur de contrainte 2 et de rendement 7/8, les 
deux d6codeurs travail ant en decisions fines. 30 
Le fonctionnement du precede de I' invention est 
decrit ci-dessous en detail dans le cas d'un code 
convolutif standard, de longueur de contrainte v =2 et 
de rendement 1/2 f obtenu a I'aide d'un codeurtel que 
repr6sent6en figure 1. Toutefois, il est clair que ce 35 
precede de decodage peut s'appliquer a tous les co- 
des convolutife de rendement r\ ~ 1/R (R entier > 
1 )quels qu'ils soient, par simple generalisation du pro- 
cede d6crit 

La figure 1 pr£sente doncun codeur standard, qui 40 
associe a chaque donnee source a(t) deux valeurs co- 
dees distinctes X(t) et Y(t) t obtenues par les sommes 
modulo 2 (OU exclusif) 1 1 et 12 de cette donnee sour- 
ce a(t) avec I'une au moins des donn£es source pr6- 
cedentes a(t-1), a(t-2) m6moris6es dans les cellules 45 
13 A . 13 b d'un registre a decalage 13. 

Le fonctionnement de ce codeur peut etre decrit 
par le diagramme du treillis represents en figure 2. 
Cette presentation a ete proposee par G.D. Forney, 
dans rarticle The Viterbi algorithm" (Proc. IEEE, so 
mars 1973, 61, n° 3, pp. 268 - 278). 

L'algorithme de Viterbi est une technique de de- 
codage qui permet de trouver dans le treillis le chemin 
a vraisemblance maximale, c'est-a-dire le chemin le 
plus probable par rapport a celui decrit a I'emission 55 
par le codeur. 

Chaque noeud 21 du treOlis utilise lors du d6co- 
dage contient une information sur le chemin survi- 



vant, parmi les chemins 22 A et 22 B aboutissant au 
noeud 21. Le principe de base de l'algorithme de Vi- 
terbi est en effet de ne considered en chaque noeud, 
que le chemin le plus probable, de fagon a permettre 
de remonter ais6ment le treillis, et done de determi- 
ner, a posteriori, une estimation de la valeur regue 
plusieurs instants de reception auparavant 

Le treillis utilise au d6codage, note T(2 V , L), est 
represente en figure 3. II a une dimension "verticale" 
egale au nombre d'etats possibles du codeur, soit 2 V , 
v etant la longueur de contrainte du code, c'est-a-dire 
le nombre d*ei6ments memoires utilises lors du coda- 
ge, et une dimension "horizontale", appeiee profon- 
deur, notee L. Dans le cas present, 2 V est egal a 4. 

Par ailleurs, il est ciair que l'algorithme est d'au- 
tant plus efficace que L est grand, puisque L corres- 
pond au nombre d'echantillons regus pris en compte 
pour le decodage d'un echantillon donne. 

L'algorithme de Viterbi est notamment decrit 
dans 1'artide "Error bounds for convolution^ codes 
and an asymptotically optimum decoding algorithm" 
(Viterbi A.J., IEEE Trans. IT, USA (nov. 1967), 13, n° 
6, pp. 260 - 269). On rappelle ici, sur Texemple du 
code standard, les operations effectu6es dans cet al- 
gorithme en une p6riode d'horioge T : 

1/ On calcule les distances, encore appeiees me- 
triques de transition ou metriques de branche, en- 
tre les sym boles re$us et les symboles conres- 
pondant aux 8 transitions possibles 31, a savoir : 
LOj = |X' - X0j| + |V - Y°j| 
Uj = |X' - Xi,| + |Y' - YiJ 
pour j variant de 0 a 3, 
et ou : 

(X'.Y') repr6sente le couple effectivement 
re$u et echantillonne sur n bits ; 

X 0 , (respective ment Y°j) represente la va- 
leur X (respectivement Y) consid6r6e sur la tran- 
sition aboutissant a retat j et correspondant a une 
valeur a(t-2) quittant le registre du codeur egale 
a 0 (correspondant aux liaisons en pointilie sur la 
figure 3) ; X 1 j (respectivement Y 1 ,) represente la 
valeur X (respectivement Y) consideree sur la 
transition aboutissant a retat j et correspondant a 
une valeur a<t-2) quittant le registre du codeur 
egale a 1 (correspondant aux liaisons en trait 
plein sur la figure 3). 

Dans le cas general, 2 V+1 transitions sont ain- 
si calcuiees. 

21 A chaque etat j est associe un additionneur-ac- 
cumulateurcontenant la metrique cumuiee Mj tel- 
le que : 

M°o(t) = M 0 (t- 1) + L° 0 (t- 1); M^t) = M^t- 1) 

+ LVt-1) 
M°i(t) = M 2 (t-1) ♦ L«,(l-1);MMt) « 

♦ LMt-1) 

M° 2 (t) = Mo(t.1) ♦ L^t-lfcM^t) = lv^t-1) 

♦ LMt-1) 

M°3(t) = M^t-I) + L0,(t-1);MMt) = rv^t-l) 
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♦ U 3 (t-1) 
Mrft) = min (M°|(t); M 1 ,(t)) 
3/ A chaque etat j est associe un point memoire, 
par exemple une bascule D, et I'ensemble du 
treillis constitue un registre de dimension (4, L). 
Sur la figure 3, le decalage a lieu de la drorte vers 
la gauche. Au premier niveau (i=1) t le contenu Sj 
de la bascule associee a I'etat j est mis a 0 si M°j 
(t) S M 1 , (t), et a 1 si M°,(t) > M'j (t). S| est done di- 
rectement representatif du signe de M°j (t) - M 1 j 

(0; 

4/ On remonte le chemin memorise dans le treillis 
de i= 1 a i=L en partant de I'etat pourvu d v une me- 
trique cumulee Mj la plus faible, parmi 4, et en uti- 
lisant a chaque niveau de cette remontee le 
contenu de la bascule a laquelle on aboutit, pour 
choisir entre les deux transitions possibles. Le bit 
decode provient alors de la bascule au niveau 
i=U en fin de chemin remonte. Ainsi, a I'instant t, 
on decode le bit a(t- L) ; 

5/ On effectue un decalage complet du treillis et 
on recommence a la periode d'horioge suivante. 
A titre d'exemple, on decrit ci-dessous un mode 
de realisation d'un module de calcul des metriques et 
des chemins survivants associes, tel qu'il peut etre 
mis en oeuvre dans un decodeur, en relation avec la 
figure 5. 

Les donnees re$ues X' et Y' f 6chantillonnees sur 
n bits, sont introduites dans un module 51 de calcul 
des distances, selon le principe decrit plus haut (6ta- 
pe 1), produisant en sortie les valeurs L°j et L'j, 

Deux sommateurs 52 et 53 determinent les me- 
triques cumulees 

M°j = M(t-1) + L<>j 
Mi, = M'(t- 1) + L', 

Les valeurs M(t-1) et M'(M) ne sont pas indi- 
cees : elles dependent du treillis consider*, et done 
du code utilise. Par exemple, si Ton considers le treil- 
lis de codage de la figure 2, ces valeurs sont obtenues 
de la fa^on decrite a I'etape 2 ct-dessus. 

Un soustracteur 54 determine ensuite la differen- 
ce entre les deux metriques cumulees M°j et M 1 J( co- 
dee sur *i bits. Cette difference peut se decomposer 
entre le signe Sj(t) de la difference et la valeur absdue 
AMj(t) de cette difference, qui correspond a une pon- 
deration de la decision sur le signe. 

Le signe Sj(t) designe la metrique cumulee la plus 
faible. II pilote done un multiplexeur 2 vers 1 55, qui 
dirige la metrique concemee Mj(t) vers les bascules 
56. 

Selon I'invention, un coefficient de ponderation 
est associe a chacun des bits decodes, puis revise au 
moins une fois. Pour cela, dans le mode de realisation 
decrit, et ainsi que cela est represents en figure 4, le 
premier treillis T(2\ L) 42 est complete sur sa gauche, 
e'est-a-dire apres le niveau i=L par un second treillis 
T'(2* f L041. 

En parallele avec le premier trefllis 42 est dispo- 



see une memoire 43 de type FIFO ("First In - First 
Out" ; "premier entre - premier sort"), de taille Lx2 v 
xu. Cette memoire 43 est alimentee, a chaque perio- 
de d'horioge, par les 2 V grandeurs: 
5 AMj(t) = iMOjW - 

pour j variant de 0 a 2* - 1 , AMj (t) etant code 
sur n bits. 

On appellera par la suite AMj (t) "indice de 
concurrence", "mesure de concurrence", ou 
10 "concurrence". 

En parallele avec le second treillis 41 est dispose 
un registre a decalage 44, de taille L'x(n-1). Ce regis- 
tre 44 est alimente par la concurrence issue de la me- 
moire FIFO 43 au niveau i=L a I'adresse correspon- 
ds dant a Tetat j L auquel la remontee du chemin optimal 
47 du premier treillis 42 a abouti. 

Avantageusement, cette concurrence est modi- 
fiee avant d'etre memorisee dans le registre 44, selon 
une loi de compression logarithmique 45, de la forme 
20 log(1 + x/0). De tres bons resultats sont notamment 
atteints avec 6 = 1/d, ou d est la distance fibre du code. 

Soient m L cette concurrence modifiee par la 
compression logarithmique 45, et m k le contenu du re- 
gistre 44 au niveau k (k>L), m L et m k etant codees sur 
25 n - 1 bits. Soit egalement St la valeur binaire contenue 
dans la bascule d'adresse i=L, j=j L . s L est le signe as- 
socie a n\ . 

La caracteristique essentielle de r invention est 
de poursuivre (48) dans le second treillis 41 la remon- 
30 tee 47 du chemin a vraisemblance maximal e du pre- 
mier treillis 42, et de remonter, dans le m§me temps, 
egalement dans le second treillis 41, le chemin 
concurrent 49 du chemin a vraisemblance maximale 
48. Ce chemin concurrent 49 est I'autre chemin quit- 
35 tant I'etat j Ll e'est-a-dire le chemin donne par le signe 
s L . Soient s k et s' k les contenus des deux bascules 
50 A et 50 B , au niveau K des deux chemins ainsi re- 
montes simultanement 

Une operation de revision du contenu du registre 
40 44 est alors effectuee, sous la forme suivante, pour 
tout niveau k : 

si s k * s' k et si rrtk > m L , alors m k = m L 
Le resultat final du decodage est donne, apres 
une latence L + L', sous la forme suivante : 
45 - pour le signe (valeur binaire estimee), par St + l>\ 
- pour le poids, ou coefficient de ponderation, par 
m L ♦ L '- 

La profondeur L' du second treillis 41 est choisie 
de fagon a obtenir les resultats les plus efficaces. II 

so apparalt ainsi que la longueur L'ideale est de I'ordre 
de UZ L etant la profondeur du premier treillis 42. On 
constate notamment que, lorsque L' est plus elevee, 
les resultats se degradent, en particulier du fait de re- 
visions inopportunes lorsque les deux chemins 

55 concurrents 48 et 49 sont faux 

On presente maintenant un exemple de mise en 
oeuvre dans un decodeur du precede qui vient d'etre 
decrit 
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La figure 6 est un schema synoptique d'un tef d6- 
codeur. II comprend un premier treillis 61 , constitu6 
de L x 2 V bascules D 62 placges en 2 V lignes de L bas- 
cules cascades. Ce premier treillis se prolonge di- 
rectement par un second treillis similaire 63, de pro- 5 
fondeur L'. 

A chaque niveau de profondeur (colonne) du treil- 
lis 61 correspond un module 64, a 64 L . t de remontee, 
determinant le chemin optimal. Le fonctionnement de 
ce module 64 est precise plus loin, en liaison avec fa w 
figure 7. 

De m§me, un module 65 L a 65 L + L , de double re- 
montee estassocie a chaque niveau du second treillis 
63. II determine les deux chemins concurrents utilises 
pour reviser les coefficients de pond6ration m L ai 15 
m L + l«. Ces modules a double remontee 65 sont cons- 
titues de deux modules de remontee simple, tels que 
decrits en figure 7 t places en paralieie. 

Paralieiement au treillis 61, le decodeur 
comprend une memoire FIFO 66, dont chaque bascu- 20 
le 67 memorise la concurrence AM correspondant a 
chaque noeud du treillis 61, cod6e sur u bits. 

La memoire 66 est connectee a un multiplexeur 
2 V vers 1 68, pilots par la valeur j L issue du dernier mo- 
dule 64 L . ! de remontee, qui d6signe I'extr6mit6 du 25 
chemin optimal. Ce multiplexeur 68 deiivre done la va- 
leur de la metrique cumuiee AM L qui est transform^ 
par un module 69 de compression logarithmique. 

Le module 69 de compression logarithmique four- 
nit d'une part la valeur s L opposee au signe de M°j(t) 30 
- M 1 j (t), qui indique I'origine du chemin concurrent du 
chemin optimal, et qui est transmise au premier mo- 
dule 65 L de double remontee, et d'autre part un coef- 
ficient de pond6ration, ou indice de concurrence, m L . 

Ce module 69 de compression logarithmique a 35 
pour but de mettre ('accent, en terme de qualite 
d'echantillonnage, sur les valeurs les plus critiques, 
e'est-a-dire par exemple, si n\ est code entre -7 et + 
7, sur les valeurs proches de 0. Cela permet de diviser 
environ par deux le taux d'erreur. 40 

Selon I'invention, les indices de concurrence m L 
d m L ♦ L , sont revises & chaque instant de reception. 
Pour cela, les indices sont stockes dans des bascules 
70 L a 70 L ♦ 1 • Entre chacune de ces bascules s'irv 
tercale un module 71 L+1 a 71 L+L . de revision de la 45 
concurrence, qui compare niveau a niveau les valeurs 
s k et s' k pre.3ntes sur les deux chemins concurrents, 
foumies par les modules de double remontee. Ce mo- 
dule 71 de revision est decrit plus en detail en relation 
avec la figure 8. 50 

A chaque instant de reception, le decodeur foumit 
done finalement les valeurs definitives s L ♦ t , et n\ + L .. 

La figure 7 est le schema de principe d'un module 
64 de remontee. Ce module comprend un multi- 
plexeur 2* vers 1 75, alimente par les 2* survrvants Sj 55 
au niveau k. Le multiplexeur 75 est pilots par la valeur 
j k issue du module de remontee precedent, etdesigne 
le survivant a considerer sur le chemin optimal au ni- 



veau k + 1. II transmet a un module 76 cette informa- 
tion s^ qui, combin6e a j kl fournit I'adresse j k+1 du 
noeud de niveau suivant du chemin optimal. 

Un module de revision 71 est represents en figure 
8. Au niveau k, I'indice de concurrence m kt code sur 
n-1 bits est Tune des entrees 81 d f un multiplexeur 2 
vers 1 82. L'autre entree 83 de ce multiplexeur est 
foumie par un module 84 qui foumit la plus petite des 
valeurs m k et m L , nr^ etant I'indice de concurrence issu 
du module 69 (figure 5) de compression logarithmi- 
que. 

Le multiplexeur 82 est pilote par la sortie d'un OU 
exdusrf 85, qui compare les valeurs s k et s' k des deux 
chemins concurrents au niveau k. Si ces valeurs sont 
identiques, la valeur m k est conserv6e. Sinon, m k est 
remplacee par la plus petite des valeurs m k et m L . 

L'obtention de m L peut egalement se faire de la 
facon survante, plus favorable, d'un point de vue en- 
combrement de circuit, pour les longueurs de 
contrainte eievees. En se r6f6rant a la figure 6, la m6- 
moire FIFO 66 contenant les indices de concurrence 
est remplacee parune autre memoire, representee en 
figure 9. Cette m6moire 91, egalement de type FIFO, 
est de taille L x 2n, pour "transporter" les grandeurs 
recues X' et Y' jusqu'au niveau NL. 

If est alors possible, en fin du premier treillis, de 
recalculer les metriques cumuiees et la concurrence 
modifiee m L , dans un module de calcul 92. Cette va- 
riante evite le calcul des 2 V - 1 indices de concurrence 
qui ne sont pas exploites a la sortie de la memoire 66 
(figure 6), dans le precede precedemment decrit 

Les valeurs des indices de concurrence AM 0 a 
AM2V _! sont transmises ensuite au multiplexeur 2? 
vers 1 68. 

II est cfair que le procede de I'invention peut ega- 
lement s'appliquer aux codes systematiques, pseu- 
do-systematiques ou s6parables. En effet, la fiabilite 
de la decision binatre peut dtre attribu6e aux symbo- 
les X et Y reconstruits suivant les m&mes operations 
combinatoires que cedes effectuees lors du codage. 

Dans ce cas, en se referant a la figure 4,la condi- 
tion de revision du contenu du registre 44 ne porte 
plus sur la comparison des bits a*, repr6sent6s par 
s k , des deux chemins concurrents 48 et 49 dans le se- 
cond treillis 41, mais sur la comparison des bits X k 
ou Y k reconstitues a chaque niveau k. 

Le procede de I'invention est quasi-optimal, le 
terme optimal designant ici un algorithme de ponde- 
ration deiivrant en sortie du decodeur des decisions 
dont les ponderations suivent une loi de distribution 
gaussienne. 

En effet on obtient un taux d'erreur binaire iden- 
tique en sortie d'une chatne de deux decodeurs dont 
le premier mettrait en oeuvre un algorithme de port- 
deration optima], et en sortie d'un seul decodeur, 
identique au second decodeur de la chatne preceden- 
ts, preievant ses echantOlons sur un canal gaussien 
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dont le taux d'erreur binaire est 6gal au taux d'erreur 
binaire observe a la sortie du premier decodeur de la 
chame. 

La figure 10 iOustre les performances du procede 
de ('invention, dans le cas d'une concatenation d'un 
code de longueur de contrainte 4 et de rendement4/7 l 
dont la caracteristique de taux d'erreur est donn6e par 
la courbe 101 v le decodeur travaillant en decisions fi- 
nes, et d'un code de longueur de contrainte 2 et de 
rendement 7/8. La courbe 102 est la caracteristique 
de taux d'erreur de ce second code, le dScodeur tra- 
vaillant egalement en decisions fines. 

La courbe 103 represente le taux d'erreur theori- 
que en sortie de chame. Elle est obtenue de la manu- 
re suivante : 

- a un rapport signal a bruit Et/N 0 donne, E b etant 
l'6nergie recue par bit utile et N 0 la density spec- 
trale monolaterale de bruit, on rel6ve (1 06) le taux 
d'erreur donne par la courbe 101 a I'abscisse 
E b /N 0 - A, ou A = 10.tog 10 (8/7); 

- a ce taux d'erreur correspond (107) sur la cour- 
be 105 (transmission non cod6e) un rapport si- 
gnal a bruit (E b /N 0 )' auquel on ajoute 4 = 1 0.log 10 
(8/7), afin d'obtenir le rapport signal a bruit pour 
lequel la courbe 102 fournit (108) le taux d'erreur 
recherche. On obtient ainsi le point 109 de la 
courbe theorique 103. 

Les croix 1 04 A , 1 04q et 1 04 c representent les r6- 
sultats obtenus par simulation d'un decodeur utilisant 
le procede de decodage de I'invention. L'6cart entre 
ces r6sultats et la courbe optimale 103 n'est pas me- 
surable. Le precede de I'invention est done, a tout le 
moins, quasi-optimal. 

0 Ce precede de decodage represente, en terme 
de circuiterie, une complexite environ double de celle 
d'un decodeur de Viterbi a decisions binaires, dans le 
cas ou L'= L/2. II peut done aisement etre implante sur 
s Dictum. 

Par ailleurs, du fait de la structure serie, et even- 
tuellement pipe-line, du decodeur oomplet represents 
en figures 4 et 6, les etapes de ponderation et de re- 
vision ne penalisent pas I'etape de decision selon I'al- 
gorithme de Viterbi, pour ce qui conceme sa rapidite 
de traitement de donnees. 



Revendications 

1. Precede de decodage a maximum de vraisenrv 
Wance d'une sequence d'echantQIons recus R(t), 
correspondant au codage corrvolutrf d'une se- 
quence d'elements numeriques source a(t), 
du type associant a chacun desdits echantillons 
recus R(t) une estimation s(t) de I'eJement nume- 
rique source correspondant a(t) et un coefficient 
de ponderation m(t) representatrf de la fiabilite de 
ladite estimation s(t), 

caracterise en ce que ladite estimation s(t) prend 



en compte les valeurs d'une premiere s6rie de L 
echantillons recus, comprenant ledit echantillon 
recu R(t) correspondant audit element numerique 
source a(t) et les L-1 echantillons recus suivants 

5 R(t+1 ) R(t+L-1 ), L etant superieur ou egal a 2, 

et en ce que ladite ponderation m(t) prend en 
compte les valeurs d'une seconde serie de N 
echantillons recus, comprenant ledit echantillon 
recu R(t) correspondant audit element numerique 

10 source a(t) et les N - 1 echantillons recus suivants 

R(t+1) R(t+L-1) R(t+N-1), N etant stricte- 

ment superieur a L. 

2. Procede selon la revendication 1, du type 
15 comprenant une etape d'estimation de la valeur 

s(t) de chacun desdits elements numeriques 
source a(t) et une etape de ponderation de ('esti- 
mation s(t), 

ladite etape d'estimation prenant en compte, pour 

20 r estimation de la valeur d'un element numerique 
source s(t), les valeurs d'une serie d'echanttllons 
recus, comprenant rechantillon recu R(t) corres- 
pondant audit element numerique source a(t) et 
au moins un des echantillons recus suivants 

25 R(t+1) R(t+L-1), 

ladite etape de ponderation consistant a asso- 
cier, a chacune desdites estimations s(t), un coef- 
ficient de ponderation m(t) representatif de la fia- 
bilite de ladite estimation, 

30 caracterise en ce qu'il com prend de plus une eta- 

pe de revision dud it coefficient de ponderation 
consistant a r6viser, a cHaque instant de recep- 
tion t, chacun des coefficients de ponderation 
m(t-N) a m(t-L-1), correspondant aux N-L dernie- 

35 res valeurs estim6es s(t-N) a s(t-L-1), en fonction 

de rechantillon recu R(t). 

3. Procede selon la revendication 2, du type consis- 
tant a decider, a I'aide d'un algorithme decision- 

40 nel du type de ralgorithme de Viterbi, d'une esti- 
mation s(t) de la valeur de chacun desdits ele- 
ments numeriques source a(t), 
ledit algorithme decisionnel definissant un pre- 
mier treillis 1(2*, L) des 6tats possibles du coda- 

45 ge. comprenant un ensemble de noeuds, organi- 
se en L colonnes, ou niveaux de profondeur, de 
2 V noeuds, 

L etant le nombre d'echantillons recus R(t-L- 
1 ),..., R(t) pris en compte pour I'estimation s(t) de 
so la valeur d'un desdits elements numeriques sour- 
ce a(t), et 2 V etant le nombre d'etats possibles du 
code convolutif 6 un instant donne, v etant la lon- 
gueur de contrainte du code mis en oeuvre au co- 
dage, 

55 chacun desdits noeuds (fun niveau de profon- 
deur i donne correspondant a un instant de recep- 
tion donne, et etant reli6 a deux noeuds du niveau 
de profondeur precedent i - 1, correspondant a 
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I' instant de reception prudent parrintermediai- 
re de deux chemins, chaque chemin correspon- 
dant a une transition possible selon ledit code 
convolutif, 

ladite etape d'estimation consistant a : s 

- determiner, pour chaque noeud dudit pre- 
mier treillis, te chemin y aboutissant le plus 
probable, ou chemin survivant, et eliminer du- 
dit premier treillis le chemin concurrent dudit 
chemin survivant, le chemin survivant 6tant 10 
celui presentant la distance cumulee M° ou M 1 

la plus faible ; 

- remonter dans ledit premier treillis le chemin 
optimal, en partant du noeud presentant la 
metrique cumulee la plus faible sur le premier 15 
niveau de profondeur, correspondant au der- 
nier echantillon R(t) recu, et en suivant a cha- 
que niveau le chemin survivant associe au 
noeud atteint, 

- associer a I'estimation s(t-L) correspondant 20 
au decodage de I'echantillon recu R(t-L), la 
valeur du noeud terminal dudit chemin opti- 
mal, 

et ladite etape de ponderation consistant as- 
socier a ladite estimation s(t -L) un coefficient 25 
de ponderation m(t-L), representatif de la fia- 
biltte de ladite estimation s(t-L), ledit coeffi- 
cient de ponderation etant obtenu par analyse 
des metriques cumulees M° et M 1 associees 
a chacun des noeuds dudit chemin optimal, le- 30 
dit precede etant caract6rise en ce qu'il 
comprend une etape de revision desdits coef- 
ficients de ponderation, consistant a, a cha- 
que instant de reception t : 

- memoriser le coefficient de ponderation m(t- 35 
L) associe a ladite estimation s(t-L); 

- d6finir un second treillis T'(2\ L') des etats 
possibles du codage, ou L'=N-I_ consecuttf 
audit premier treillis T(2\ L), correspondant 

aux instants de reception compris entre t-L-1 40 
et t-L-L'; 

- remonter, dans ledit second treillis, les deux 
chemins concurrents correspondant aux deux 
chemins issus dudit noeud terminal du chemin 
optimal du premier treillis ; 45 

- reviser les valeurs de chacun des coeffi- 
cients de ponderation m(t-L-1) a m(t-N) asso- 
cie respectrvement a chacune des 
estimations s(t-L-1) a s(t-N) des valeurs des 
echantillons numeriques recus entre les ins- so 
tants t-L-1 et t-N, en fonction d'une comparai- 

son niveau a niveau des valeurs Sk et s\ 
correspondant a ces echantillons numeriques 
recus, sur les deux chemins concurrents. 

55 

Precede selon la revendication 3, caracterise en 
ce que ledit coefficient de ponderation m(t-L) de- 
termine lots de ladite etape de ponderation est 



egal a la valeur absofue AM*. L de la difference en- 
tre les deux metriques M° t _L et MVl associees 
audit noeud terminal dudit chemin optimal, enco- 
re appelee indice de concurrence, 
lesdites metriques M° t . L et MVl 6tant le cumul 
des distances L° ou L 1 calculees pour chaque 
noeud dudit chemin optimal, lesdites distances 
representant I'ecart entre le symbole regu et les 
symboles correspondant aux deux transitions 
possibles pour atteindre ce noeud. 

5. Precede selon la revendication 4, caracterise en 
ce que ladite etape de revision realise, a chaque 
instant de reception t et pour chacun des nrveaux 
k dudit second treillis, une comparaison des va- 
leurs s k et s' k correspondant a I'echantillon recu 
R(t-L-k) sur chacun des deux chemins 
concurrents, ledit indice de concurrence m k etant 
revise a la baisse si ces valeurs s k et s\ sont drf- 
ferentes. 

6. Precede selon la revendication 5, caracterise en 
ce que, lorsque lesdites valeurs s k et s' k corres- 
pondant a I'echantillon recu R(t-L-k) sur chacun 
des deux chemins concurrents sont differentes, 
ledit indice de concurrence est pris egal a la 
plus petite des valeurs m k et m L , n\ 6tant I'indice 
de concurrence associe a 1'estimation s(t-L) ( ori- 
gine desdits chemins concurrents, determine lors 
de ladite etape de ponderation. 

7. Precede selon la revendication 6, caracterise en 
ce que ledit indice de concurrence m L est recal- 
cule, a chaque instant de reception t, en fonction 
des echantillons recus memorises R(t-L) a R(t). 

8. Precede selon Tune quefconque des revendica- 
tions 3 a 6, caracterise en ce qu'un coefficient de 
ponderation provisoire AM est associe a chacun 
desdits noeuds dudit premier treillis, chacun des- 
dits coefficients de ponderation AM etant mis a 
jour a chaque instant de reception t, en fonction 
de I'echantillon recu R(t). 

9. Precede selon Tune quelconque des revendica- 
tions 4 a 9, caracterise en ce que ladite etape de 
revision comprend une etape de compression lo- 
garithmique dudit indice de concurrence rrv . L . 
avant de le memoriser. 

10. Precede selon Tune quelconque des revendica- 
tions 3 a 9, caracterise en ce que la profondeur 
L'dudit second treillis est sensiblement egale a - 1 
moitie de la profondeur L dudit premier treillis. 

11. Precede selon Tune quelconque des revendica- 
tions 1 a 10, caracterise en ce que lesdits echan- 
tillons recus R(t) comprennent, a au moins cer- 
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tains instants t, deux donnees codees distinctes 
X(t) et Y(t) correspondant audit element numeri- 
que source a(t). 

12. D6codeur d'une sequence d'echantillons regus 5 
R(t), correspondant au codage convolutrf d'une 
sequence d'eiements numeriques source a(t), 
selon le proc6d6 de I'une quelconque des reven- 
dications 3 a 11, caracterise en ce qu'il 
comprend : 1 o 

- des moyens de memorisation desdits pre- 
mier et second treillis, se comportant comme 
des registres a decalage niveau par niveau ; 

- des moyens de remontee dudit chemin opti- 
mal, dans ledit premier treillis, et des moyens 15 
de remontee desdits deux chemins 
concurrents dans ledit second treillis ; 

- des moyens de memorisation de I'ensemble 
desdits indices de concurrence assoc&s a 
chacun des noeuds dudit premier treillis, de 20 
tailte L x 2* x u., u. etant le nombre de bits uti- 
lises pour le codage d'un indice de concurren- 
ce; 

- un registre a d6calage, pour la memorisation 

des coefficients de ponderation m(t-L-1) a 25 
m(t-N) ; 

- des moyens de revision desdits coefficients 
de ponderation, en fonction desdits chemins 
concurrents re months dans ledit second treil- 
lis. 30 



14. D6codeur selon Tune quelconque des revendica- 
tions 12 ou 1 3, caracterise en ce que ledit registre 
a decalage pour la memorisation des coefficients 
de ponderation est alimente par I'indice de 
concurrence . L dudit noeud final dudit chemin 
optimal, transforme selon une loi logarithmique. 



13. D6codeur d'une sequence d'echan til Ions re£us 
R(t), correspondant au codage convolutrf d'une 
* sequence d'eiements numeriques source a(t), 
selon le proc6d6 de Tune quelconque des reven- 35 
dications 3 a 11, caracterise en ce qu'il 
comprend : 

- des moyens de memorisation desdits pre- 
mier et second treillis, se comportant comme 

des registres a decalage niveau par niveau ; 40 

- des moyens de remontee dudit chemin opti- 
mal, dans ledit premier treillis, et des moyens 
de remontee desdits deux chemins 
concurrents dans ledit second treillis ; 

- des moyens de memorisation de I'ensemble 45 
des 6chantillons re$us R(t-L) a R(t), de taille 

L x n, n etant le nombre de bits utilises pour le 
codage de la valeur d'un echantOlon re$u ; 

- des moyens de calcul du coefficient de pon- 
deration m(t-L), a partir de I'ensemble des so 
echantillons regus R(t-L) a R(t) memorises ; 

- un registre a decalage, pour la memorisation 
des coefficients de ponderation m(t-L- 1) a 
m(t-L-L') ; 

- des moyens de revision desdits coefficients 55 
de ponderation, en fonction desdits chemins 
concurrents remontes dans ledit second treil- 
lis. 
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